Survivable Routing with Path Length Constraint in WDM Networks
نویسنده
چکیده
Wavelength-routed WDM optical network has the tremendous capability of providing overgrowing needs of higher bandwidth to the end users. It uses preconfigured optimal lightpaths to carry the traffic of users from one node to another node. Hence, an intelligent RWA algorithms required to be employed to achieve better performance of the network. In this paper, we investigate the impact of path lengths in the RWA problem. We study the effect of length of the path in the blocking performance of network when working and protection paths computed for the resiliency to an occurrence of single link failure in WDM network. Proposed algorithms will optimize individual connection request. In this work, we have simulated and analyzed the relative performances of the three RWA heuristics algorithms for survivable routing and wavelength assignment problem named as Shortest Path Pair (SPP), Shortest Longest Path Pair (SLPP) and Longest Shortest Path Pair (LSPP) strategy. These algorithms have been compared based on the percentage of successful lightpaths established. The proposed heuristic strategies described here differs from each other in the length of the path of working and backup path. The simulation results reveal that SPP algorithm always outperforms in terms of call blocking performance ratio. Hence, for better network performance survivable RWA algorithm ensure to consider a pair of the shortest path as a working and protection path.
منابع مشابه
Polynomial Time Algorithm (PTA) to generate a survivable ring virtual topology for Optical WDM based on the Hamiltonian Circuit Detection Heuristics(HCDH)
The Routing and Wavelength Assignment (RWA) problem is known to be NP-hard for general Physical Topology (PT) in optical networks. We have analyzed the survivability of the optical network under Survivable Routing and Shared Path Protection (SPP) for various topologies and suggested two survivable RWA algorithms which are shown to perform better under certain performance matrix by simulation. G...
متن کاملHop-Constrained Node Survivable Network Design: an Application to MPLS over WDM
This paper addresses hop-constrained node survivable networks, i.e., networks protecting the demands through node disjoint paths and, simultaneously, guaranteeing a maximum number of hops for all demand paths in any failure situation. This problem is studied in the context of a MPLS over WDM network design problem. Given the WDM network topology and the traffic demand matrix, which includes the...
متن کاملViable model for diversified path restoration in WDM networks
In this paper we deal with planning and optimization of survivable WDM networks. We investigate routing and planning of working and spare capacity for Wavelength Path and Virtual Wavelength Path networks. Models for recommendation of k diversified paths and diversified path restoration for WDM networks are presented. The results show the dependency of spare capacity cost from number of k recomm...
متن کاملComparison of wavelength requirements between two wavelength assignment methods in survivable WDM networks
We consider the routing and wavelength assignment (RWA) in survivable WDM network. A path protection scheme assumed and two different wavelength assignment methods for protection paths are considered. Integer programming formulations of RWA under two wavelength assignment methods are proposed and we devised algorithms to solve them. Test results show that the difference of wavelength requiremen...
متن کاملDistributed Dynamic Lightpath Allocation in Survivable WDM Networks
This project is to investigate a distributed algorithm for solving the dynamic routing and wavelength assignment (RWA) problem using both dedicated and shared path protection techniques for survivable wavelength division multiplexing (WDM) networks. Our goal of this project is to minimize the number of wavelength-links for each new connection, and satisfy communication requests as much as possi...
متن کامل